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(57) Abstract 



The invention relates to a system and non-intrusive 
method for measuring loss rates and transfer durations for 
data flows that are sent by a telecommunication network 
in packet mode. The inventive method is characterized = 
in that it comprises the following steps: classification of 
the data packet in a homogeneous flow; calculation of an 
identification signature for each data packet; counting of 
the packets in the flow; measurement of unidirectional 
transfer times per flow or information flow group and 
measurement of the loss rate for said packets. 

(57)Abrege* 

L" invention conceme un systeme et un proc6d6 
non-intrusif de mesure des taux de perte et des durees 
de transfert des flux de donnees achemines via un rdseau 
de telecommunication en mode paqueL Le procecle' selon 
1* invention est caractense* en ce qu'il comporte les Stapes 
suivantes: classification des paquets de donnles dans 
un flux homogene; calcul d'une signature d' identification 
de chaque paquet de donnees; comptage des paquets 
dans le flux; mesure, d'une part, des delais de transfert 
unidirectionnels par flux ou groupe de flux d'information 
et, d* autre part, du taux de perte de paquets. 
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SYSTEME ET PROCEDfi DE MESURE DES DUR^ES DE 
TRANS FERT ET DES TAUX DE PERTES DANS DES RESEAUX DE 
TELECOMMUNICATION HAUT-DEBIT 



La prSsente invention concerne ton procedS non- 
intrusif de mesure des taux de . perte et des durSes de 
trans fert de donnees dans un reseau de telecommunication en 
10 mode paquet. 

L' invention est particulierement adapt^e a des 
reseaux haut debit fonctionnant a en mode non connecte. 
Elle concerne egalement un systeme a architecture repartie 
comportant une plurality de sonde d' observation de flux 
15 disposees a diff^rents points du rSseau, des moyens de ^ 
compression des mesures effectues par lesdites sondes et - 
des moyens de transmission de ces mesures vers un module - 
collecteur relie a des moyens de stockage et i des moyens 
d' analyse des mesures realisees. 

Les reseaux de telecommunication en mode paquet se 

caracterisent par le fait que les informations transmises 
sont vehxculees en groupes appeles paquets, essentiellement _ 
cbns£ r itu[es d'uif 3 leiv- tfe ' 2 : 'cMt ekSiit J,: les ' ln£orT^t£<Sis ^pou^i > • 
1 ' acheminement du pacpiet dtspis le reseau et t des donnees a., 
tran^metfcre. Ces ga<£|ets //jsont vehicles travers le , J 

reseau, -et emprunteiit c ^u ^rre de ce ; ^e||au jjes moyens de".*' 
transmission et :> 'der coiM^taffon les plus ^varies! •/ 
^ jj n exemple ' ;dfe^ reseau en mode paqjiet ;i est le reseau '.^ 
• r -internet p. fonctionnant av|c le protdcple ^ip (Internet I 
30 Proootol) . Quelques* f ebcempljs£ de moyens cje' transmission et^ 
de Commutation associeis au v protocole I5^ r sonfc' des, , reseaux. 
RNIS 1 (Reseau Numeriqiib; ^ Integration de service) , FR (Frame 
Relay) , ATM (Asynchronous Transfer -'ModeT^ SDH (Synchronous 
Digital Hierarchy) , J SONET , t (Synchronous ^Optical Network), - 
35 DWDM (Dense Wevel : e : ri^th,pigital Multiplexing), etc. *'*"*\,. 
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= r-a:-;/ i L ®:^ ; pacjuet^ : ^ sont typiguement.^ = 0 6n4s c .^par?. f .un s . --grand 
nombre de sources fonctioimant: T ind^ 
au tr«S: #: ; r Yers,qUn grand n nombra^ de destinatipns 5g f pnctionnant 
,. .#galetnent %• indSpendai^enfe :£ lea jmes^xLes §Lutres; >p ...,, . . , 
: tF-_ v. ; ::/c P u , fait que. : ,les : instants ; d^e^ssion des.-paquetS' et 
i.- la -7. Ip^syeur^.ode cfaaque^pagust ne .^.spnt^j pas--, determines 
n f inemenfev : .par le reseau • luirmfme -vil- - est ; difficile - pour 
•jl' e^loitant : efe e lesj utiai^ateurs Ju reseau .de - garantir , 
- v pi?§ . ro%?^>d^estijm,er la duree- .du c transf ert * et T le -£aux 7 de 
:: P£rte r: ^ soit pas r deliyre . son 

- ; destinataire) *y~Z\ -est ^donc^ tres utile de pouvoir- e^-f fectoier 
des- jne&ures precises- ;£ .des valeurs reelles sur^ : les v ,paquets 
u^ttl^j^^yij^o^r^^is:^ l^administ:ration 7; : la configurajidon, 
^pla^i gi^at Aon. : , du^^reseau^ s en -mode paquet Vi r Une* r:! .bonne 
; cppa^issLanQe^de Lces^-cara-atem -f acilite v £ egalenient~ la 

v mi ; se 5r . en~ pla.ce;.. de ^-services ; a u -gucvli t fi« di ££ erenciee - « et 
^garantie^ par^ ; qpppsifcion^ ;au.^seryice : .^au ^mieux? cu> v ?best 
f; .§f £©rt ne^n^n^lais ^ :3 . ^ : av; , .-.^.^ ..^ q ^. ;c - : 

r: :v . r I ^£Une? pour : obtenir ^ce -resultat 

. cons i s fc e r A - :&$^&X£F> vge& ouf jplua ieurs; sources, qui s Jwejttent 
;~ des -paquefcs de e ^J3.fe, a^uyentv^appelfis S«ping : £ dans^le,- cas 
de reseau IP. Chaque e apaquet , 1: t^st :/ est- reconnu ?? jpar ^son 
.destir^ataire i-^s^emrpy^^par- :: celui~ei aupres de } la source 
r cprrespondarit^ . - G.ell.e-;cd ■ jpeut* alors- : : ef £ ectuer desh- mesures , 
par ;„ex^iapl^e- r le;: tempSs-aM^^ : litest -aussi - possible 

d' ef f ect^er .-des>a : tr.aitements : - statistigues r ; a partir- r . des 
mesur.es faites su^^ : grand npmb.re. de paquets; par ? exemple 
estimer le^r caractejG:ist;i:ques des durees de. transfer^- v aller- 
retour (maximumrvminirnum,, ; jnoyenne , mediane t etcj . \ :i ) :: . , 
■• - iz « Une ?alitr^^rsoJu,tion;: utilisee cpnsiste a x pourvpir 
une partie des sources i ^t - des F destdnataires \ :r d'nane 
qonnaissanc^ suf f is^riim^nt ^precise d'une reference de temps 
commune- Les sources gen^rent des paquets de test at ; notent 
•1'heure ; de; -dispart:. : Lesv L destinataires ;notent l'heure de 
reception de;-c^S; paqu^t:S;: de,.ttest , De.s calculs -sont ensuite 
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%£iectues^~potir- Te ^ paaf erjfenSpEfe 7 5 les 1 durees de 

-transfeirt J etf ^^ T s ,3 taxibc- ^erteV * - r " ci so £~~"ion 

r; r. i. J or ^|gaftmbin§7 - : ? 6es • " solutions 5: he periRet tent- -< 1 pas 
d'obtenir une s feohrii* "^ireci^siorf £ <iaris : tfoiis les eas? : En^ e£3:£t, 
5 r ^ lna? Confer e H -S£ paqti^ts^ cife test^ Sbit 1 - tester petit L:t pour ne pas 
tf op- ^hargei^ le" reseats ni- fttofeilis^exPtrop d^eqaipemSfifes .~Les 
r: ' estimations^ Tstatista^e^ r ^&u^eiit ^bne etfe eritac&SeS- d'une 
^prebisroh ^mpbSrtanfce . : ' -Psfr %dFtleursr £ lea'-rfieeaijSc eft" mode 
-^paqriet 5 " n^offr^int? 1 ;: aouvertt f5 - -pas- W a 1 : -rar^fc%riis€icjues 
10 rr - Udent xqddd b potir les 1 e&emSisF ^ al lef - " et* -iefeou§ c ^eritre" deux 
•--^oiirt^ d' acciss J DS plusV les r eguf perSefcits^de 'r^seau ^en-mode 
- r 'paqfbet T£? ~(p£r 5 exenntpl'fe r - : Ies^** rdMeurs^ - Tsdtttottateiars) 

* •--'%i*eelSi«S c : souveiit : - 1 anal y sfe^ ^dd t^n^im^qdil ^ paqu^t ^ ~ {£ar 
-^xern^fe- le ^rbt^co^^ feransjbfe^tl^de 1 ^^©!^^-^^^"^/ 1 -le €ype 

15 ■} 1 de* -dbr&fiaes / s r le' - type- 1 de ^-c^el^ -c€ntT«&i - dan& - ^te' - paq^e t , 
* etfb^V-^J^^^oua^ eft-^£duir<l reSit- p >m§ghode d'^hfemiTifemeHnefe:i ; du 
~ - pa'qu^/ 1*- fiie ^> attienfcev r -o\t : ^.a^ff adrltffp ««£ . a W23:-sa-e@st 
done pas certain que les paquets de tesfe^^mg^Snfeent vle-meme 
"bhettil.fi que ^le# : p'aqufetS : i cbnieH^iit- lee'id^Ses: : ^reelles des 
20 -"-iwe^fefts^aS' f^eatf; ? ■ ri^er* -r6feul£3 Tiife' g^t(afe^nc4rtieiid€-sur 

* B la- ftiesQfe <£u ££efips d§ s %ra*isf ert ^es paqiiefe^ ©Snt'Sii^tS^ies 
--aorfiSfes "reeHes des usagers^dii 'tesea^s^ .SI- z:*e*±i s& 

- . a q^: cobalt -egalement"^gaz^ 

* : ^ sblutibh- -pe^ettaftt-^d'fef fefetuSr ti^^Ane6ure^-n5n- 
25 *- - 'i-ntTusiV-e * entree- Meiac points? -d*urf ^rSs^atf cbnn^; -I Gepend^nt , 

£ cett4 :; ' r %61ution a -es€ strict emeii^ ^iimite^i ^de's^rese&ux 

- 'util"isah€ u& -mode obnneSte; -pal? ^esSStnpl^ £elad'3 ;der-'t,rame 
•• ^frame relay ~ eri* knglaas)? ■ et vidfeP^e^ -ta*fc -r ne*-. peut " Stre 

utilisee • dcins" des '^e^eaux €n\m<5de^C>ri Connect ^i'--ni dans^des 
30 - t: refeeatix 'a haut -debit-/ En outre c£££fe£meFtrh6de ne* permet pas 

- 1 '^analyse des pertes des paquets^:- * * e --"*« p 

^ r. Le- but ^de r - la present^" iflV^entf oii ^-dst de :pallie£" ies 

inconvSniehts'-precites . rr :.t£-r^;. if::::^*: ^ 

■: • . i. /a cet effet/- 1? -invention = -a pour- -.db jet -* urz 'prbcede 
35 et «s xih * systeme "^ a - arch-it ectii^e v^repax-tie ^pesmefetant 
d'effectuer des mesures precises des durees de transfert et 
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^, de f ; ? au3C ^ e ^?^^ r ^s, ?eseaux de r t#^cpinmunicat ion en 
mody paquet.. _ _ _ _ ^ " 

r -:;.:~®a proc? r^ dg s ©lon .1' inyention est:, ca^acterise. .en ce 
. „ -9 11 ' i J, . comppVte les . etape^s suivantes ^ . 

5 1 classification des . paguet .,,4e .donnees : dans„.un. flux 

tiomogene ; - ^ 

n > • *z z .;. .. c;; . -z.: - - V J r: -5-- ; B 

r ; ft ^,7-, d'une_ signature... ^d'idenf if icatipn , de chaque 

paquet de. donnees. / f - — - 

-.conptagre des^paquets ^ dans ,le + flux; 
10 mesur^ , . dl ^ne ^ jpa?i£, _^^^^de3^Ls de ' tra^sfert 

unidirectionnels par flux ©»..g»ype, ,de r f lux;.,d'inf formation 
,.? t 5 j'^5 re r^^'B ^^tfLiix 4e jpeyte^de paquets. 
; £ P r pS#j4« s sf Ion s l/inyention j^reseiite ; „ 1.' ayantage 

e de ne_paf_. pgcgsslppjc 1.^ utilisation de Tr paquets de tejst, "ce 
> ;^ ei ? ne ^ a |v t:ei ^? i ? r e t ^^ in ® ..grande representatiyitf de 

er q k??^ g^iem^nt ^ppur ? ^vaA^age 4e. permettre 

d'effectuer un tres gr%nd norabre ^de :,mes^res, . ce g^'pepiet 
t:"^ to ^^^sL^ e ^^rf^S: : Pd^ % precision . stasis tiquf Enfin, le 
n nq^re r d.e^.me|^r^_ peut^ftre tpoduie. v en fp^ctjLon 

: |yP e f /: .:^% ^9SQ#§£ ;: yfJiiculSs r 3a£S,, l<|s pac^t.s, , ^pe . qui 

. o?SSS£!r : ;L r ^i^lsj^ipji _ : ratiQnnells, b djs_£L resources 

* disppnibles r du ?y^t;eme. T . ^ - 

Par ailleurs, la classification des paquets, - dans 
t . r un^ f lux homogene pgjpnet^j? : _ 

: V- r.r .. d ' a A f i <P^ ^dejstinatipn,^ par.- type 
-> d' application, „\ _ . ; . , c _ 

: * • : : -J":-. ; cf5 d i ce ? , : : , ; \\ ' .eJ3pace v de , r #£<§r enqe . , pour les 
signatures, e t : ^<iq^£ ; , .it^nimiser ( r la probability ; de_ double 
signature, et J^cJ.l|ter .^les., .Q0rrSl.at.ipn3. flx^c; entirant/f lux 
30 sortant . . * _ 

Ul1 a ^?J— .;f va ^5?^ de A a classification des paquets 
de donnees * dans , un a flux ..homogene permet de conseryer une 
s ignature de pe^ i r 1 ongueur t . . tout en, ayant tine f aible 
.prpba.bilite-, 6/ ambiguite ( par , signatures ..identiques sur des 
35 ^paquets ^dif|#r^ts, Ceci facility . grandement le 
f one t ionnement „du . sy^t erne, sur le. grand reseau. • _ 
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■'"'-"Eh" pratique', ** le' ' f lux r *est " determine a partir des 

adresses rese?,u (qui determinent les chemins) , des adresses 
tranVjpoift^ * e'tT J des~ eventiiels "erSmeiits ~ c^ui "permettent au 
reseau de choisir la ^ualif S ' de ' service a appllquer . *^T)es 
vari&nt^s' 1 soritT* possi&leS, ''pax ^exen^le de regroiiper les 
adresses IP en sous -reseau correspondant k une' (feslririation 
Unique. Dans ""Ie~cas r ' d 'un' reseau* Interne'ff^ 'on pburra choisir 
les adresses IP source et destination/ et soit le champ ToS 
(type of service) , soif* les "ports" sources et" "ciesti nations 
TCP/UDP. D'' aut res fegrbupements' ^peuveht* etre utilises sans 
sortilr dii "fcadre~de 1 r iiiVeiitibn. ' 



Le * £otnptage"^d\l pkqU'et "dans " "1 e' " flux" es if utilise 
pbut* la" dete^Ttiiri^tion "des' pertes ^de ^paSfu^fes dans le reseau. 
La ^tratille dtT y dam^^euir' ** 8kj&hh~ aS T'Tii^lemehtaEiori, * niais 



reste**rk"isor&s^le "en ufcilisanf^ l^e " f aiitf "reiatiiT "af" u!n ilux 



" dbfriilT/ Des i'n%)l1&nifentat:i pourrorif "se satis f aire 

' Ji ^"io^teuis % aiiant ,fr 'de b 8 ^^'hS&tr 1 ' z ^ :: r ' L ' - l -- : ? r ~-- s ° . 

t -A-j.i.w ^rbbe&ls 4 a4X'^'*l y i:i^&&t^Sx : p^rWe t ~ ega I emeiitT iine 
a: 'ftfestii^ •flnfe~" u des ^StteS^^fe pcigt^^T ~-da^ r le s " : r^^aii r et'un 
: ^totf&±tfaMcM& Mr riSiau ? 5vee' ^ d£ " n&tffi££8£ pbinE ' a ; icces a 
^ " la ; ' i&liis ob r S£rve% ? " : v X6t£tf ^fen 'tbYi^Mv&iit' unl aj realisation 
simple. II peut egalement etre appf iqildP -a des ?, £iux~ pdiri€ a 

Avantageusement, la si^a^iiVe- %dl r *' ; identitie "le 
paqudt pbi^SdW' r^^trbii' ca^cft^ti^tic^k Vxfi^antes : 



- elle est conservee dans le re^eaii, r 4^sl que soit 
le point *'de r fti^%Ure.™' Ce ; ci^ qc Cbilduit: ~'~~k' J ~ 'ignorer pour sa 
- deterntinatrioil ~ 1 :e*s T - bhanqps " co'rf'espbfldant" ctux 4 couches 
1 physiqid'e^" et ~aux i^iiehes^te^Jkux" d4 riiVeau"' infer! eur a 
celle ou le systeme fonctionne ; 

* u ' - sa "* IbnTgifeur e'st"" petite* deVattt la longueur 
^inoy^hrie " d'e^s "|)aquets. Ceci : permet* "de liitii'ter la J quantity 
d' inf binnation k cbtnmun'iqtuer a!u cbllectfetilr*; *^ ta " * 

' - la probability que "deux ipaqu'ets differents aient 
la m§'me * sigiiaturis pour un" : fiux donrlS ^est ^f aibie / *Ceci 
permet de limiter*le nombre devmesiires invaiide^sv * 
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, ; Selop,. une r: autre . caracteristiqye; s importante de 

1' invention, le proc£de contort e line i .. : et$p,^-..de, f iltrage et 
. u^e etape,, d' Schantillorui^ge . wsemirst.atique.^^ des classes 
. .. r ot>tenues,. par 1' etape de cla-ssif icatipn.. r TiX: . L v ... r , 

' ; Da ^ s ce cas ' se Hl e ; R ar £*?:^es= *corp^inaisons : des 

: j{ . rP ? < 3 uets - a PP^rtenant a una., clas.se ^dojme^-^sera retenuer Le 
taux d'echantillonnage depend typiquement de la classy et 
'*- : JMf va.r4.e- en principe pas de~ fa<?on dynamigue.^ Par exemple, 
: pn peut youloir conserv^r toutes les . ppmbinai sonsr pour les 
; _ paquets . vehiquljint de : : la vpix^^ et. ? une fraction de^ceux 
. ^ : vehiculan^ des .fiqhiers inf ormatiques < 0 - . . ~: 

..,. v: r .En z outre /: , cha.que^ pla?se ; peut faire :~l'objet; d'un 
ech^nt i 1 lonnage , : : , ^ynamique , r: dont * ,le taux v depend x des 
conditions de. congest ijpn,du.- systeme . 7 -, . ~ ci - - c 

IJne .multiplicite^, de i; .G^iteres - peut ; .etre \utilisSe 
^ pour qpie. c le % f onptioni^ement, ^ glpbal, ,se situ<^ : automat iquement 
:? : 4ans, la .zon^ la : plus : jsatis4a^ du 

: :::j£i$P?*A?£*-t P% x , ex . e ] t !P, 1 ^/ l le :d tau ?Fj #.ph^til.loima0e . 3 le plus 
fort pour un debit reseau Tnaximutn rdpnne, H pu encore s le i:r debit 
";. i x ^ B ^}h^^JF^:^9 nr c}^^ taujr^d' e chant illonnage donne . 
: . : - -z . Gr&ce^^au ,mecanisme; d/^cha^t i 1 lonrxage : , : : lef , T procSd6 
selon 1 ' invention permet- rl ' ob sexyati^on de ~ resea^- ^de ; fcrSs 
:^3Xttdes »ca?£aqites , et ,une, reduction des - f lux remontes par 
.^ 1 ??'i^9^ d ? s ."rVe?S£jL:e f -coll-ecfee^r v ai^&i : qu.^^me^ optimisation 
dypapriique - des, caracteristiqiies j de / mesures , : permettant une 
optimisation adapt at i ve. aux conditions r de f onGtion^ement, du 
systeme . . .. 

Selon . une ; ^caracteristigue importante de 
1 '^y. ention ' mesjure. des- delais de transf ertr : et s . le 

comptage du , paquet :/ : dans un f lux sont synchronises ;i en 
fonctiox^ d/une ^ ; -reference horaire absolue a.cquise par les 
sondes de- mesure reparties dans;, le reseau. . . - . . . ? . - - 

La reference horaire absolue .permet l^ pbtention 
des r taux de. perte et des temps de : trans fert .pour chaque 
sens de co^unication. r Par exemple, et ; en f qnctipn. de la 
precision et du cout recherche, elle peut etre acquise par 
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1 :> rhteinnedaaix^ '^db dispositifs ''GPSy* radio'* diffusion, 

- protocoled -re^auxr * n - *- : - •■ - • . ^ : : - •* — 

=: y ^ * i ' Une^-Prf se a de " 1 '*heur-e r absblue de 5 passage du pkquet 
(horodatage) servira^ : atix : cialculs de dSlais de ■ traiis^f ert 
5 :: - ' Centre -deux- Wndes?—£a r iS exe'mple?" ^ : dans le cas ~d'un reseau * 
Internet, ^^ r pcOTtar choisir r unie -precision de i'ordre de 100 

- " J /ISv ' J - - £ ' - " * • - ~- 

: ' Le- sysfe§me r de~niise en oeuvre dii procede selon 
- l v inyehtibn c est~ cardctefise en ce qu^il comporte des moyisns 
10 - v potfr classilfieif " : les pa'quets ■ de' doruiees- dans un "flux *' 
homogene, des mdyeiis ; -^^poux ; calculex line' ' "signature 
: ;, r identif ick'fcioh de' l cha:^'e" 3 p^quet r :: des 1 moyehs pour compter 

- ^ les - ga^uets dans le f laixr; et- des^ ifrioyens " v p6ur : me surer* les 

delais de transfert unidiw^tabi^ bu groupe de 

15 f lux ^d'^n^ormatlon : et~ : le-^attx cfer perte-de* paqpxets • >" 
:r ^'^>:-/xr> -iP autres- "Gar^fet^rristxqra^s : : s et " - avantages de ^ : 
;7: * 1' invention : ^1eWsc^£irOTit' :::k iie : description qui^ va- suiVre, % 
= ;V -prfse 0l a f:; t : itre : ^"exfen^l^-' r ribn ; l liiriitfa£££, ' en r§£ireiice 'kux r 
: f ig&£es v aririexefes ^&ans^lesqu^rlles : : r ~ r * - - : - r ' *v;:« t 
20 - 2 r; ' ; la- - r £igure * - 1 - xepr^seiite ~ - : sch T &^t-iqfuem^ht-' :i un v 

- ^exetaple de ?d6ploiemefi6 r ^e- 1^ invention 1 daris - -veS reseau de * 

- ^Eeliafc^ — ::;r: - : " l ■ - ; - : r & 
ii" ■. . - -la^ figure ;v: ^'^' : -rei*r€sfinH£te ;: un -sbJifiiha^-f bnctibimel 

n: -d'uin : 'sys£dme^^€%an£'-~fezi- cwvte-to^prod^ "selon 1 ^invention; 
25 : -' * * ' : - :? la figure 3 ' illustre ^sehem^feiqueTrfent ' lz uh ~ exemple 
/• - d' organisation fbnbtioiinelle : i'hte!nie r ^'Aine :j : "systeme 1 selon 
1' invention • 

- ^-"-^ iia figure- : 4 • represent e uii schema c f one tionnel 
illustrant : le f onctioiinement d'une sohde *d :/ observation 
30 *• uti 5 lisee -dahs un "systeme selon *1' -invent i : bh- ; r " 

"~-Z. - '■ - La figure 5 * represent e ' uh v 'schema- fonctionnel 
illustrant le f orictionnement d'uix modul-is cbll^ect^ur" utilise 
• dains uri systeme selon 1' indent ion ; - : : "- 

«- les figures* 6 ; S 15 i 1 lust rent- "schema tiquement le 
35 / ' f onctiohhement -d'*mi sysfeeme "c6ii£orme' a : 1' invention,- - 1 



BNSCXXID: <WO_0051292A1 J_> 



10 



WOftQ » . -F^FRCP/00311 



Sur A la r; figure. 1 ^est representee .jSjrhematij^ement un 
jresea^i, a a^haut : jdebdt^ ^^^modgsnpni.iconiiecte, 
~ tel :: que par rexerrrple iin reseai^ a. bas,e r ;du- ciprotqc^le;. IP 
(Internet- Protocol) . Une plurality de .sonde- d '/observation 
; , ^#7 flux 2j sprit disposees - : a -diffi#rants: points: dm .reseau 
:;PP U ? . effectuer de% : .mesure^-: .sur , aflux^ r^e-; i^onnees 
echangees : a travers ce D reseau. jrDes r .moyens :: de; concession de 
. ces mesures sont preyus : dans les sqn,de 4 s 2 i;; ai^s : i :£ que ides 
m 9Y? ns -i de : ^transmission vers , un module ; jcollecteur -4 Vj > Ce 
, dernier realise t les f pnctions . ^de ^collecte. et - de correlation 
rr:>- de ? mesur.es e elementaires effectuees, -par -lea .- sondes 
d # observation 2j. 

. . T.Cpmtn^jon peut le -Yoir : .r|L; ;la -figure : 2„ ledit module 
. ...:5??ji.®??teur r . 4 r,?es-j: orelie, a, : des mpyens; de -~ ;Stockage i 5- t \qui 
15 cowanuniquent avec des moyens, : ^ d' analyse £,6,. des /.-mesures 
:-\^; r *%liB*«*- : r : Les, ^resultatn . de^ ces- ^analyses sont ensuite 
- ^.* e nyoy£s : ^A^un-^modul^: Jt d^ : ^p^itatiqn - -Vy-, Qes, ^diff fronts 
:c 'Ti^dule-Sib peuyei^fe etf e : physigiaement- ^sspcies, e -ou c rfaien 
partiellement ,ona p/tptalement > ^iocali s#s-v dans r ;>un,v- ^ [des 
20 " ~: :A^J^ip^W^^t9\ph:rsi^<^s coppiuns ; . . . : 

...iv^ ; i ..*r vLe :: piTpcede ^elon r l>^ur^ention^bse;. c^r^cfeeirisent 
/; ess.cntiel;lerne^ par .-.--jz -r> <v/c^ 

^ ; ' ■» ^~ .: -3^unei^etap^; : ;:4^^ -classification; des- paquets de 
<_> dpnn6es dans^ ;un iux^ fcpmogene, : -. : ~ ; „ - ~ .;- ' t :<i * « . - /. -> r~. 
25 " une etape - ;r ^ e r :^alcul --.d'^^Sx signature 

d ? identif icactiiPn de -chaGruei.paqu^t; ; - ^ r:;„; 

- une etape de comptage ^des paquets jdqtng r le -fliix ; 
r ime , ;et^pe : ; de ^raesure des -delais de trans fert 

unidirectiome;^ de ..flux : d' information 

et du taux de perte^de; packets,. : - - • 

:vLVprdi:eo.-irespe.q.fe_i€:'- de ce.s ; Stape^j peut varier 
suiyant JL.es, diff ejr.entes poi^traintes. de. realisation.: , . - 

Comme oel^ - est: , ili^stre. par la. .figure l,...des 
usagers B v , r 8,1 et . ..; $ z ?ont : rel-de's au ...reseau , 1- Les sondes 
35 ; ; d^pbsei^yationsv; :2 X ejt : 2 4 : ront :; acces .: aux paquets SL X etnis _.par 
B x ; la sonde 2 2 a acces aux paquets emis par 8 2> la; sonde 2 3 
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rrj a- acces- -av^^paq4et ; s 'ire^us par 8 3 ; lie- module collecteur 4 
* A ~ ^'s*t^ ^lle :: aii^SseSRi l-efe^ se cc^art^-cot^fe :4 xin usager de ce 
•:z re^eau 1 : : iefc ; -il - c^rmimique -Via ce reseau 1 ivec les sbndes 
' 2i; ~2^P"2^ et -2 4 <pj&~' sonti-a&ssi des usagers du reseau 1. Ces 
5 srsonde'6 2* i7 '--2j'^ 2f 3 ■et--2- 4 -' e£f ebtuenfe-les operations de mesure 
^ pour ch&cun~'etes pa<^etTs'"au>fqueIs ils ont access Ces mesures 
ti: cohs&s^rit- ir - r^aliS^x* ia • kiatratdon, la classrf i-dation- et 
l * identification- p -des pacjuets, ainsi que 'les "f orictidri's de 
compression 3e " ces" mesurefs. Chacuhe - des sondes 2 X 
10 ' cdmfe\3ni'queht> - visk—le reseau "1, les- mesuf^s c^pfe'ssees au 
:v module • -collected ^4 — qui cbrr'eT^firtf : * -Or' ensfemble " del- "ces 

mesures. - 
s/i 7 ir^D' autres^ -"configurations --<$el * :r defpT6>iement sont 

i ipegaleraent - possibles ~ ati titre- de prSsentfe"- - in$eii€i?on, 

15 ndtSmmenfe les cas-suivints^:- ^" 1 — : r.^vi. :.*.n.r.: ■ 

-.5 le& v tf&ageirs : 8f- : ne- *sont^^pa r 3- f o£<^meYit - -les : : 

~titMl6kteurs f inau&-' des - iiif drih*ati^bn6 1 ~v£hi€fulees : daii^-les- . 
:?* -paqi^Sts ;^-Hrs - g^veri^ 'r^e^e^er- 1 '^ el*£mple7 des* <r£3eaux 
;:los^ux;' ^du^d? iutr^S- ^eS^aiux ^eli -mode 5 ptfaqii^t fr r z-r~_: ..' f . c> q 
20 - les sondes 2\ peUveirifc £t&3&£ --'allies - r &ti : :-mo<tule 

: ^ecll€c£Sur 4- 'par - -<i'"aitr^s- mdyens que^-1^; refeeau 1; par 
exemple, au moyen d'un autre reseau "del tSSl^Grmxinicati'on, i; 
e-h ou rati:* moyefi ^ uxi r - suggest £ de I Stockage* ll§6al -?e&regi strant des 
donnees du module collected 3^ - ce 
25 , : -,modU'le collfectfeur 4- uit6rieuiemerft^>";- : ^ "-•n.v 

- un meme module :^ll^<StSUr £4 -pJeut^ Stre ' reli : 6 a 
plusieurs.. module * collecteur 4/7- -'~ J 
r ; i. c o plusieurS r modules caSlefc'teutfs* 4 peuvent 

ccramuniqu^r ■* pour ; - elaboTrer * - des * cdr^latadris entre les 
30 elements de mesure dont ils"' di'spo&eint ; - " - » -■ "*-""• 

: . . . r'A titre d' exemple", • un* -SCttQttia f onctio"nriel possible 

du syst&me ^sel'ori 1' inventidfl est r"epsr€&ent€ a^la figure 3, 
r : ' On y trouve r quatre- groupe'S ^ohctitjnnels - ; ' • • 

: - le : groupe de&- regies 10, f ixees de facpon 
35 rsta'ti'que. ou semi stat ique : (pa^if. exemple par !' "exploitant- du 
. systeme) ; : " ^ ^ •* - i ' ; T ~.\ - 
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nr, W&g3?*, :i £? Revaluation de „ 1 a .charge. . 20, 

mesurant le taux' de charge de r „1' uni . ' qejakpale! de 
. .. t T^ ai S-®™ e ^ t r ^ ocal ®». les occupatipns^memqires,. etc.,.. ,., ;, 

i. r.T.r. "r-? " l e - 9 -°s pe ^ e : q ^i CU srr3°f revaluant 4y^an)4,guement 
5 v fie ur s de co^ac^se/, d'echan^iilonn 

- le groupe chemin de donnees n |q,, prqduisant. des 
t enregistrements contenant des combinaisons. (classe, date 

^ signature)^ pour ^chacun des paquetsl 

Bp. fonctiqnnement, ,^ les sondes 2| ac^ierent une 

5^? S ^ nc ;® .-£jPFW°*slle . cornmiine 31 . L' imprecision^ de .] cette , 

//ft^!"^^ *' 2 ir>^- af f eppe^. ^ire.c^ement la 

s.r. v?¥f^f£°f ^le^^^a:^ 1 ' e £?f^ le ^ c^ u di^Stf^^ ' Les 
. ^ SSff as | ' . acqui^i . tr^on ^de pe^te reference " temporelle „ peuvent 

y S ^ r ^^ div f 5f i .7^ ,5 '"HI&H® ; ton? i Jl Jt i tire^ 4/.exerapl^s ^ non 

diffusion au moyen d'ondes radio, les pilotes. _a,_ti§uite 
sf^x^ 11 !^ ' fi® s o P ro &P9?le^: OTP XNetwprk. Time Protocol) et 
^ ,SNTP (Sinple;^ Protocol). ; r> J ^ 

ersr-^c:' ch ^?r® -FA 11 f ^Vj 1 ' ob 4?£* ^atjajtlp^4.3, en 

z 'e- U l^Mff n ll ? *fM** n -*<- ^WR^^^^^MPtlv^ „ Ipr^ ^d^^son . 
observation par une sonde 2 iv Celle-ci peut . jiater....spit le 

: d ^ r .p^^&Pr's.. soi £., ^A. ^^L^V 1 Si^ 6 .? *~ -9Q.it tout autre 

critjere 

^ri;b ch ^^%i^?W5^ * k'i£>Jet^ r ^qalcul^ de 

25 - , : »?H^nc5 e e lA'Si^* • r * ~ r^ r #^&er P§y l^.,..suite, v La - 
si9n^|y^e^ : ^ pe™^ ; _ rt de^ . reduire^ . r l e , volume . : d' information 
..ne^es^ai^ : P91^^c^nt;i€i^r ; 1$ . paquet , :„C^tt,e, signature est 
;? t y p \^f m ? n % ; ;^ e '^ sxxit ^. ^'H 1 ^ calcul pplynppiial. binaire (par 
^ xet ? E ^ /r 11 ?:: cal ii :u ^:^ Q * c 7 Code ; de, -RedQndance (^clique - 
sur 16 ou 32 ;el4ir\^iits binaires) . Le ^ calcul ^de, signature., est ■, ^ 
ef fec^ue_ sur tp^it s J.e paqi^pt ou : sur une partie de celui-ci, 
:: en \?F^ ion ~ c 9Psider^ion r ^iee r ..a la structure et , 1 la 
Va T\:^^ it ^ 4?f-i APnpenu n des._ p^qy.^ts danjs le reseau. La 
si ?5 a ! : ^ r f , S A" t . ;P ?ti ? e deya^Lt la taiUe . moyenne : du 

Paqy^t , pour ; ^<:Uit^r sp^ stockage, : sa transmission „et sa 
manipulation . ulteyieur^, Bile dpit pouvoir .prendre 
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' surf i'samment de valeurs differentes pouir rendre negligeable 
la J " "prbbabirit'e que ' deux" paquets axent ! une signature 
iden't'iqtfeV' A" "titrre " d*' exemplV, 'oiT peut~~consicU§rer qu' une 
" : " * si'gtia'ifiire' stir * 16 elements" bxnaires permet d' identifier de 
5 1 ' ordrfe ' ~de ~ ^STS" ~ paquefs " diTf erents avec une f aible 
- pr'ob&bxiite d' equivoque ; 
.r ~ o.-r. . c^q^Q "paquefc fait P 6b jet d' une dp£r£tion de 

classification 44. Les criteres* de"'~claVsif xcatxoh c " sont 
typ^^i^ent: ceux" cTassic^ement"* relent identifier des 

10 *f luaS " " eritafe "feseaux - et" sous-reseaux (sous-adresses reseau 
IPV '£Tar "exerripTe") , '" des flux ehtre equxpements terminaux 



"""*'* (a'dre^fe^ I^/ * par' " exemple) , w des""flux * entre applications 
(adteSSes^^IP ^t 'aciresses transport "UDP/TCP; " par exertiple) , 
etTCrl";'* * Oi'aquS" 1 ""paquet ' "'est" *alof s identifle ' "par ~ une 
15 i J con±)!&iii^bn He £bx£t' *du "parti e "d^s el^rfientV : classed elate, 
signature ; 

rc f j ^^6 rc c^isWe V^ut" f iizrl° Tp' obj et 1 ~de^f iltrage- 

45 ; e'est-a-dire .qfue/les" sondes "2, *he m^morisehfc' pas "les 
: 55 c6nto^^i1gbtijs ^ ra (ciasieV' - datfe," "'si^&tiiref * 4 ° des paquets 
20 " : ~ J?a ap|£rt%hitlt t&¥ :J kes WtfffWs ^pouf rx l^s<id4 : lle 5 § 16 :i f if £re^ est 
misr en place ; ~ * 
~-~ )Z zuc ^ - l§lkq^fe"^liL^sS^p4\ie raarl 1 1" 1 ohfS^ p d F Mrik :> operation- 

C *V ^ " _£ -J- ^ 

de compactage ou e chant illonnage semi -s tat icj^ie '46". Dans ce 
' i>r ' cas; ~^£eui~€ line pair tie w deS cS^xnail ; 6ri^"*'(classe / date, 
25 J Si^gnitfUre") d§s paquets "appaftenanf "a "uhe'cl^sse'donnee'sera 
:: I rS€^fiui7 lie tr&iox J d' 6c^^till6nnige s d6pen& typiquement' de la 
: 'ci^'sse'r '^t rih* Valrie' 6it" : pr ifleips "pa's ' de "f agoii - d^amiqiie . Par 
exempf e ; * ^ofi" pia'u't'* Vdu^ ^Xe^ aotiiBinaisons 

-pour "les *p¥^etTS* vehi'curaht de 'la Vdix"; ~ fet unk fraction de 
30 : ^ :i cexi3c ? vlhidu£ant : dei fidhierS iiif 6rmatl<|ul^ e ; ' ' 

4 - * " ■ " chaque cists sef 'p'eiit? "' J f alri" 1 ' ob j e£ ~ ' d' un 
" SchaJit illonnage "dynam'que/*" : d6rit^ " le ' t^ux'* " depTend ^des 
£J condition^ " ds* * conges€ion u ' " du ' "*sys"teme" : r "mesiife^ de 
l^ occupatidtl d6s tampons " '2 1 ^et" inemdirls 22"'de^ "sohdeis"* 2 i# 
35 debit d v Emission' vers ^e^lri^ fchkrge" du 

reseau, z x charge . du" moduli cdllidteur 4/ ' ^tfcf.'Y.™;"* tJne 
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£ ^rH^H c ^%* d ?.tr£^i^ es ^-. P eut -f tr ;e-..Vitilig#e; .pour,. 7 gue le 
fonctionnement global se .situe automat igusjBfn&.&aK iflft zone 
A a ^^. 3atisfaisai \! te J>our . a ' : adndnJ^tra^jyw du dispositif . 
Par exemple le taux - dtechantiiloTOa^e-.nle plus, ± fort rPPur un 
5 C et ^.^c^ ^"IS^ee la sonde vers ; le,, collect eur maximum - 
r * d9^M? u encor ?v. le i d ^ it: de i-:; re m9^^ 0 veM. c le...eo|ies:teur 
i:,., minimum pour, ; un .taux dV_echantilloimage dpnne; £ T ;. ; ,^ t v 0 

- a chaque combinaison (classe,, , date-^ . v signature) 
t est ^ass.o.cie j.un .pompteux: ; .-indiguanfc. le nombre de 
10 ' pa SE et ' danfi 4 e # lux - i.^e mpdule- coaiecteur;; Lpeut ' 
fair 5.J UI ? < r : ; ?S su ff ^ du :.^aux =de. r per£e ; daas le jefeoau en 
. ; ^°W r rf n ^:r 3^ s ii^°jnP^ e ^5 s associfis -aux mem#s paquefts , aux 
^ di^f^ren£s, points; du_reseau.. - - s . -.- r ' . s; 

»oira.a a*b i* es . °P^ a t-i?.^ s >;der filtrage ,,et ^d^echant tonnage 
15 statique et dyramique, -permettent -de . x4guir8 Z ,l^t®&g&i.v& d e > 
ttir^ >s ^^P a t S c < c ekW^o date^^s^gTO^e^^-naierooriser et a 
aq'^^^***? 1 !*:/^?.: P. lac .?:: ©u Ae-J^r^ife \des5 f ijtres> les 
,.-;.:¥§ leu ^ilde itaux. J:a d^chantillQnnage^ le 
rr^^^SSc de .t li^^r^til lonnage s dynamique 7 ~ ; etq> osipeuyent 

par exemple Stre realisees, jni. ,sK>yeav d^une.,.3 .opj§x?ation - 
r. r.dlfdt^nigt^iojx^i^.effeqtufee ;u:-sd«^%i. v ^^ des modules 

sar^J^?=xa ^iS 6 *** .^a4/.6j3^n^ill«3?%nage r y peAive&fcn^x etre 
divers. A .titre^ d' exemple, : pn, ;fi eut -^ci^er .;1 '^.pbantallonnage 
■£$}&^^.^kzFPI*? i -9%* & garder. une. cqafeixia^soa toutes les * 
. P a combinaisons^ 1 chantillonnage stafeistique conditional 
; pair ^ e t£*»8Mt ^uae^^^iahle aOeatpire , t dpnt:- on-?maltrise les 
^^^i^es .. statistiqujas , : et el ' #eha5ijfcij-lpnnage . sur 
! ^PPF** .9W4-.aCpasiste t . : a ne garder. . que .les -pombinai sons 
dpn^.la signature - .appartient « t -A-_ un « .ensemble - donne.: de 
. .valeurs^. :. . , . " e .... : , ..... _.,. r . s 

. s^'P^dJ;©..-. dans . lequel une .sonde ; 2 j ejEfesltue . cles 
- operations d£cr i t es . r precedemment peut . c yarier . : Une. . sonde 2j 
: ;P?. ut ^,:5 lass . if i er le? paquets ayant -d' eff ectuer ; la Natation, 
f^: <: ela n .'> af teete. ..pas tropla c precision de. ia . mesure ."' De 
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- r *3mSmev-* r Q.es ^Operations 7 cfe f ilfer^ge 5 peuvent ~£ffec€u£es a 

*z$:z di'SfS-S&ht'^^fi'SViLii^S'-du processus r ' r>c ~" * ' ~ " 
. r, r ??c..q£i:- ^Ua "fig&SreP S- illustre* les Stapes de colfScte et de 
::;..* - cdrreiat! ion' -des 3 4n^3ures r pair ; ant" nrodul e* col 1 ect ettf* '4*." 
5 -jtr ;>:•:/* x^^: Ge» I--detT&iei? c v fegoit : les 6c0i 1 4ntilion& C J des 
B^GOmfeinaison-s 12 *HcI*&s^; T5 tiatie, 1 -ax^aa s fcureff' c Tion f ilC^'jies"' en 
provenance \ de ^^iJFfeV^-ies * soiidfes 1 d' observation 2f " qui lui 
* £- 'i • sdtit> - rat^afehee s ° ; ' d b1 ~ 1 * * ~ - : - : - r ;:; " : * r * ^ ° 5 ' 
~b z^drr.rr* e~ chaque- paquefc' Vslfen principe* via plr effete*' sondes 
10 j::. 3*Jd'-tob"sSrvation 2f: Ime pfcemir^re £ 'f oi^s' ' J a. 1 ' eSittfie ""dans le 
^res^u f et &ne^ deiixirSme S. lar~ -sorti^t-Toutef oi&, "d"' autirW" cas 
>:j: sofifei-Tpossibles . - x Par ^xempr^, "uri' : - -pS^ufet B peut ''rr'^tjfe vu 
qu'une fois si le domaine *de -isui^il^itore^ de^slbhdSs 2j 
■ n'"est-*pas-- eids, ou £ plu^ der d^ux ^oxV^^ v i-l y"a des sondes 
15 ^ -dJ^lsw^ ~ 5 £rT: ^*- 3 - 

; 5: -z£j2 r ^cha*que* ^ observation^ : dtx pa£Hstger ' du E " £&-fi££€' ""Sttpresv 
zis" d& $f cfcnhe* li^u ' t x la^*eciptf6n^par 

le =» WoduaTe 1 " col ^ect^uir ^ - -cP uh^~con±>inkxBon ^ blasted 3 "'"dat e , 
:*:■ signature J^^sau^r --HS ^11 ^"a^fllfcr&g^ ~ ecSidnt ilioiinage * cu'pSrte 
20 -zi> ~ du^$rtgfesa'ge r - r de reiib'uiP, efefc. .2^-' e q.'-sxe. 

Z::brxn a: 1 le-^ihb&ule 2 -do^iect^r ::: 3- ^fcrdii? -'l^s r cotnb iftai ffons,. 
(classe, date, signature)-" cdncernant *%ri- "meme~-*i»q{reir,~ "par 
■:. *r ^:exen^lie utilisant la-* 6rSpa*r a i StSrr e de s 0 sicfmirtures et en 

s^^majbrknt^.defc ' del&is r de*-'ifrMlslt ^ans^-TL^'^eseau 13 ; 
25 t Z i:-:;: en - -das— de - "success ^ -eA x ? de^ii^%>af^* tin* ^caldul 
e " r arifchmStique : -* single? d? Mie- - part >- r - r -lie 1 deta?£ 1 de tfans£*ert 
■:£ , entire: 1 les:* ;dif f erehfees" ■ - sondes 1 - -'d^ato^fcva&i^^ -2j pour - le 
^paquet'-^ coh^id£re9 -et ; d / aut : re : -part; : ^.e ^jfenKre-de- paqtfets 
s . : : §ventuel lement perdus dans le 3^ es^ati% : £>e u plus , Hxnr exc©3"*' de 
30 paquets eh^ sd^tde permet d' iitai : q^ c er -une^^f aillance "d'un 
des equipements du reseau, ou vine tentative d'*i*iitrusibn, 
- -Des^ caiculs plus - Svolui§s- tels que pair 1 e^fenqcxle -des valeurs 
moyenne-, minittia3.e , - : maximal r e : / d thediainfe^ : - etc ; . ; pour Siine 
- tranche de temps- *^t- iih type de f Tuk 7 dSnne -peuverit - egalentent 
35 - Stre •. ef f edtu^s dans - le- modile * collecte^n? -ivant* storf^age 
dans le module de stockage 5. 
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. , Le chpix d'xin ensemble de criteres ..de. filtrage et 
: : d : 'ec^a^tillcpnnage statigue et dynaitiiqpue cpjierents pour la 
£ * f?* 1 d€ * s sondes d ' observation , 2 i; , attaches i un module 
collecteur 4 facilite l^s operations r de correliiion 
;;: effect uee? par ce dernier, et^ ameli pre La proportion des 
... cp^re.lftions reussies v . . 

. r Selon tine ya^riante du £ propede. selpn 1' invention, 
, , .. QOj.Jsput jie pa^ ;1 souhaitfr. f mesurer certains fliix. Dans ce 
caa,. leg. m^supes cprrespondantes_ sont f il trees ^ ce qui 
; r perme^ r ^e np r pas , .generer de pharges, . inutiles dans les 
: sondes. . 2^,. _ , ^ ( 

.-o.' r;r,\i, Pou 5 , -3 cl ^ qu f ? jr- P^^fS' ^ , ticket . est _ edite* et 
; co ^f ei ld t^iqueme^t, ^3 ^ parties ^ ? ^ 1 ' heure , de passage du 
: paqu^t, ,la^ si^^ture^ t du , paquet et la valeur du^.cpmpteur 
; ^ ^ S3 ??^f~r SLU : f ,(Y^l eu ^;- afesolue #r . . pu nombre de : paguets 

r : :? e P^*?£ Vl^f ??^ e ?.- fic^et^^SditS) Pour, iin fliix dpnnS, . les 

^rj^?j% s BG $P&-r. reg^pup&s dans , une_. structure commune,, ayant 
/ .If an l?' ,s lf ?i r le .module r pollecteur ^4 . Ce . regrpupement 

per^efe,. :r de. ;; m?ttre r , r ^e^ r ^facteur r „ r les, ^elements ^ V longs 
r, ^^fi^f^ ^.^.f™inuer, la quantite 

-Krflp^^f [A^i^Qpt^ion-Sy^ ^ e ^Rt e F^yf ?S - le r module cpllepteur 
:r . . Af^i t^ansniissiojL,. ,4es enr^gif tyemejits_, de tickets vers 
h - le,4it module ^ cqXlecte^x , 4 a , JLieu _ par exemple lorsque la 
: -^SP^^ est atteinte, pu^sur 

^ 0 ^r^ e ^^/;:i?i i; ; 1 ff ^Q&<isis . 2 i *^ e - volenti, plus de .paquet 

passer pour un ..f lux donng.,. 

Un^ ay^t^ge. r in^prtant du, procede selpn 1' invention 
prQ Y^ nt 4H.; fa ^ que le,_flu>c des enr r egistrements de tickets 
. entre.,, l^s. : sondes , e;t le .module collecteur. 4 . reste petit 
devant .^le .yolujpi^ . de^. flux mesures Ceci permet nptaniment de 
. surveiller : . : des . rqseaux de : dimension. importance et 
. :a ® vei ^ tULe: ?: 1 ? me ^. 'd'ut.iUs^r le reseau surveille lui-meme .pour 
acheminer les informations, , et.nt.re les sondes 2j et les 
modules coll.ecteurs 4.. ........ . 

^ Catte. ^Sdu-ction est obtenue nptamment . par .1^ fait , 

■;■ ^ e ^A^ s tickets .ont. we taille relatiyementi. petite . par 
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rapport" a ~la ** longueur moyenne "*de'si paquets" observes comme 

• — dil'a a'eW^cttt pfcs haut et grlce i 1 ' ecftkntillonnage des 

* " paquets "mesuf'Ss "qui^'permet de* limiter le nombre de tickets 
° efeiV vers le module "collecteiir 4. 

5 ' * * ' 1 " 1 * " ** *6efc echant xllbnna^fe cdris i s t e , au seih" d r uh ' flux , 
done apres classification, £ selectionner les"paqiietg 'qui 
dbfiherbrit lieu" a^T' emission d'un "ticket. Ceu^'qui ne sont 
pas" selectiorines " sont" "juste' " "coiriptes . * lies" """criteres 
d' ech^ntilioiinage" peuvln£' E vari¥r "maisV^ pbiiir p^rlriettre au 
10 " "mbdute : coliecteur 4 * d'effectiier -leis "cor relations 
entree/sortie ulterieures, il est important! :, ~ quails 

: soi^rit cbrranuns ' a Routes lei* ^sbnde^" f "2i A " d'Uii" meme module 
doliWce^ur 4 ; ^ En ef f et / ^ *sl~~£e L n^et^l% " pks" hks, la 

^ e probkbi'l f ite : d 7 avoir van tidket- a 1' ^nV^^e r elf a~ la * sortie du 
15 " ^domairie" d r 6liseWatiorx"^p6ur" un ~ meme paqtiet" *ser&it : rr €rds> 
faiblei eE'^doric" li' taux ' " corr llatibn^ &r aus'si' trSs;. 

n f aiKfe "T ' En biitre cfes K dr i t^'fes IflcaVSftt^ a et¥er " re^la^if ^ au 

: " T bMt emf " tfinaire ^asi " J pa^uee§ ; : ^qui' bb&s tftui * : llH /r seule 
11 InfoofiatTbii "* ^bsblue # ' "db*nt" bn dfspok^ par hypbthlse." ^ 
2Q : _:r.T .>i_ ( p L^ '-^it^reTs et '"patkmet 

: * p^Xiveht r §tre dif f liHints" pbur 3 ^el^c^^dWs^^fax C^cr' c "pe2met- 
Lr5: un £ "S%haiitillo c&aque 0/ tfpe - *de : ' flux. 1 Par* 
r ~ ^icSra^Ie, &, aanB' s * le ~ q cai=f ~ k'lin " ri^^^ >a Tli^rfiet ; or bir - pourra 
~ ; " dSbidl* x d^ Lin fortf : "tktfx " ^d^&dhklitiaiSAfiag^^ : des* -paquets 
25 V^icfuiaAt '-de" ""la"' voix - (cottt^tsM^icM 1 ^ mb^eniiey " prScision 
forte), et d'un taux plus fkibjfe *|iour' ''les c pa^iVts^' de 
donh'ees (cbmpressTbn fotteV prSci^iori' ^Wbyeiiiie) ; 

^ : "titfc^ E d'e^emp"!^ de "crite^e/ on s: pelit ret Whir un 
- icrit: Wre : ^base ', 1 ' , aaaiyse J "* ; d;e ; l"a ^slgriaturW des paquets : 
30 : les paquets dbnt"' la signature : est Auit^>re c d # une : ^ certaine 
^ '* Valfeur " ' seront " Scharitillbnnes r y B±&& entendur tout autre 
" ' relktiori ' aHthm^tique convenablW' ■ p€sdt "'Stiire^ utilisee sans 
sbiftir'du cadre de 1 ' invent i^bn)*.'** ' " " wl " * " ; 

Notons que 1 ' echantillonnage z "ne r 'diminue -pas ' la 
35 precision dU cbmptage. Ceci* e : st '^gaiemenf vrai en cas de 
pefte de paqCiets' "qui autaieiit dQ 'dormer lieu* a* 1' Edition de 
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tickets,. _ En ^effet. , le compteur associe; ci_chaque ticket 
genere ..doiine _le notnbre total de paqtyets, r .dfpuis le , dernier 

_ ticket, echantillonne. Le seul ef f et , ^e.st la perte de 
precision, guant a 1 instant. - exact . d$ la., perte..,, et de 

„ e l ' identite, precise . . du paguet ^ .perdu ., ; Qes ... . .deux 
carac^Sristigues sont a . priori ^ peu . utiles,, , done . rarement 
; recl^erc?h4es, % Toytefois, .^....les paracteristiques 
d'echantilloip^age etant: _ £ttacb#es^ .a. un f , f lux*. _.il est 

: t.pujpurs : ppssii^Le £e ne pas e chant illonrier- les flux pour 

, lesquels. on d.e^ire. ,1/ informat : ipn r detaillee... Pour .ces^flux, - 
tpu^. les, paguets^ 4pnp,eront:^ lifu, a/1' Edition d/un... ticket. En 
outre, . l^ ry ^oi^i:^_^_mes\ir^ u $;tant ,inferieur. au npmbre de 
P 3 ^?^ ' ^Wifh^ ^ppliqnyier }ps , f lois,^stati^tiques;..- bien 

connues quant a 1^ ^.yalidlt^^et .la precision des mesures 

jappli<iue^5 „a 1/ £chantiljpn ainsl, capture.,,, t= . 

;j. ^p s A^ .^fjri P r< ^ : ?® d ^ : -- selon .1/ invention,...- .permet 
r p?f e£f eptuer un qpntrple, . jde, flux . au.. niyeau de ; la _ sgnde en 

,^rue : de. : . f . _ _ ^ r r.. 

: *. nr " : protege** le ^module. „ cpllecteux .,4 f cpiat;r;e ^ une 
, surcharge . ? r ^jCtrop, de : ticket s fc % traiter . .par ^apport. a, ses 
^essources. ..grppapes. , jcrui .. .sopt . ; .la puissance. . de . 2 .traitement 
..disponi^l^ et .taille memoira r . . . ) ;. iv , ...... . „ 

r. :> - : proteg^r . les ,spndes . c 2^contre une . surpharge . (trop 
^?.\ % ick ®^ s * S 5 ai ? er . P a 5 ~ ^PP 01 "^ ^ - § es ■-; resources . propres 
P^4 ssance d ? ^ arad. t eroent ^isponible, tailla jxiemqAre,. ..;,) ; 

- , r " . P rpt # - r 1 *? : -* reseau utilise pour .1 ^.emissipn des 
enregistremejits- de. tickets, de la sonde vers ..,le collecteur ; 
... . - , s'jad^pter ^a des variations de la; capacite du 

reseau, utilise pour, 1' emission des enregistreraents de 
Jr;?-?^ 311 ? de . s sc !P^: e - s 2^ vers, le module collecteur 4. 

" permettre, ,une repartition optimum de^. la 
ressource de mesures entre les dif f erents flux en. cas de 
congestion.;.,. 

, -optimiser I.e.,.. .couple,. (precision des - 
mesur-es/ph^rge. .reseau) en f onction de . criteres combines, en 
fonctionnement normal. .. . .... 
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c» . p ou f bbntfoler le f liox/ " le's " fcinctionis "suivantes 
: ■. peuvent ' etfl ^tfilxses, isolement otf'd^ f agon* cbmbinee : 

: ' limitation & ufie valeur 5 maxima le dii : flxix global 

J *" s dans' ~ ier* rSseati du ; l' ^triiasion des enrdgistrements de 
5 :r ^ tickets des sondes Vers iV module collecteur ' 4 ♦ Cette " 
* :; " "limite : ;; peut* """etie*' " soit ditirminSe par* 'Configuration 
• initialed ~bu etre mbdul^e paif* 1 6 : " module collecteur 4, ou un 
' dispositJTf eXterrife d' fckplbitatibn' dii reseau ; " 
v - :v * " ■ flotation s de' ik'^f rlquerice ; d' echantlllbhnage a 
10 - ~ "une : vai*eu2T nfebcimale. Ce'tfe* limite" pfeut etir'e Soit 'det'erminee 
* - "par" configuration initial^*, * oli" fifirfc realisee^ par" le { module 
; c6Ti J ectetir "4 7" ou tin * dispositl'^ : exfeiferife ' d* exploitation du 
: — -r^ea^^^-kllre ^peut^ en *cut:re" Stre^&f f^k^fe pbur tOikeuxi- des 
r : ' :;, types :ir de f lux ori'de "groupemfetit* 'dtd ilmc ; : — - * 
15 - diminution de" * la : f Ireque'nde * d' ^'chaaitl libiiriage^ ' * 

r * -c e t te r ' "dimxiiut ion peut : " fetre~ ' sibifcr determinee* localement pa§ 
^ -bbsVrvktibn de ~ ik * cofige^tion r ''deij* "istmdfcs 2 i# bu* : Stre" fix£e% 
par le module collecteur 4, ou un dispositif '~ externe 
d^exploitation^ "^du" iriseau. ^Cetfce "ciimiriution" peut Stre . 
20 "" lZG difflreiite potir Chacon dtes r ~ types dk : flux ^ ou' de ^oiipement ' 
de ^fiuxF Laf r * ibi~ 'de? cfiWnutibn 1 doitr ' pe^ettre :: au : module' 
collecteur 4 de corfeler de# Vrtregistrenients" ef f ectuSes part 
-: c '—des ^sondes 3 2£ a^ant^pas lW'~mSme^^aietir * S' ; efcfiantillonnage 
: ' " -pour ^iin' j: fl\M donne/ la diminution^ n ; *£tiant pais fbrciithent 
25 T synch^bke r ent regies diffSrefrtes sondes*" Un principe qui 
• peut? ©tr£ retenu est 'celiii~ &e r i ; inclusiofi; ^ ^ies tickets des 
v -flux * 'diminuSs " ' dbivent etre" fegaienusht * cbmpris dans* les 
- tickets des £lux tt *tnbins : diminu^s " ; De'^cette fagon, les 
ticKets : ^de" s la ; sonde 2± ayant 1 le" plus - ^rand facteur de 
30 diminution pbiirroiit "tou jours etre corr£i£s "avec l\as 'tickets 
de : la i: sonde 2^ ayaiit un ::: coefficient I de* diminution 
Zj l inferieur ; ■ ■ " - ' - -~ ^ ... . 

- modulation de la frequence d' echantillonnage en 
fonction de-l'Stat de "congestion local Il : la sonde 2±, des 
35 -* caLracteristiques z de remontee des * tickets vers le : module 
collecteur 4 # de la repartition ' de 'ia charge" entre les 
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different^ J:^es ;; 4e ; „ : f.lux. Cette modulatipn ,a .pour objectif 
d' assurer le fonctioiyieni^nt ? des spxide.^,^.. ; en ,sAadaptant 
r aUX co ^ditions insta^tanee^^sde. j; ucharge .^de^ dif f erents 
composants du systeme. Elle gere 1 ' evolution _ent re ; un,H§ tat 
, mSdioq^e M cor^esppndant a ,une, : precision .f aible et a un 
: trafic gen^e : f or^t et un et^t v excellent :> " ;1 Qorresppndant & 

: vne precision forte et a un , t^fiq, generS / f aible . 

L' evolution entre les zones w mediocre * . v et >\, excellent " 
peut etre variee. 

Les principales fonctions du module eollecteur 4 
sont illustrees par la figure 5. L'ordre respectif des 
f ? n f ; !: i ? n ®r^ p 1Rfe :^ x A Br . : :£ u ±Y$nt-A$s differentes contraintes 

5§¥T? l Jri ej % I c 4r^R^.®^- £9 nt -™i ses «uyre Vk pax- la 

■ f ^^^^s^?:: im- flux F 

, e _ donne, !(j , .... ^ « u _ . _ ^ _ . ^ . r . r m _ . ^ . ^ ^ * \ , ^ J 

Les notations utilises ..sont : . 

-vl- -? .::.bz t .* P*r: ^ ^I^ri^^hv^frs t ¥f¥ lsf ??- t v" :- d H -lEP^* ^'entree (e) 

; ;^ e <5 } rF^i-F^et :.assoqjL0 . : aiu : piquet ^ (pl^. pjar, jfca, sonde 

au point d' entree. . r ^ 

5 . jssr/:? s /P* ^fr^c^ftr^^oqifi au .paqujatv^.p) £>ar la sonde 
^ ; .au pointy de -.sortie . . ^ * . - 

r 4 -:??H'~^:,-;-^ le v . ticket ^asgooie: au 

r P^g£.ej: r (p) v par ,4a. r sonde, au r pQinjt^d^ntree . * - ^ ; . Vr -„, 

u „ r .\ . *s^3*?^t»Sr? ^4«nfi(. -le : ticket ^-asMjeiS : au 

,paque;t (p) ;; par; la j3onde :: au-rpoint^ de ;; sortie.. - .... 

Ce(p) = compteur dans le ticket assbcie au paquet 
(p) par la sonde au point d' entree. ^ 
30 Cs(p) » compteur dans le ticket agsocie au paquet 

(p.): par r la ; sortie { au point. de sortie. 

Ne(pq) = nombre de paquets entre le passage -des 
: paquets p et, q au point de sortie.,,- 

.: .: ^S.P^} I ^ OT ^ bre de paquets- entre le passage, des 
35 paquets p et q au point de sortie. 



20 



25 



BNS0OCID: <WO 005 1 292A 1 _L> 



-wo'o6/si2M 



19 



PCT/FR00/00311 



l^ ' 1 " " ; -Fe^ (p^)' r ^ ; -* P nombre r de ' paqiiists' perdus ' entre' le 

* "passage 'dti pajquetr 1 ^)" "et dupaquist *q. ** - " 

.. mesure'^des^^d^iais "dte" transfert est effectuee 

5 t.„ £ r£- ^-^o^ r "^Haqixe 10 * cbiiple *de' ti&kefts * (Ts(pl ; Te(p)) 

* r dbVr^esp*c5f3atit i: : ia - fraversie ^'un meme' 1 pa<Juet (p) dans le 
- : rS f &feau rr dbsServeV ' : 1^' dSlai de transfert *D c y{p) " se deduit 
" % i-mp-l^itfent pair : f ~ :::;C '~'~* 

_ * * i . " * ' ** 

l0 . ' ^-fc^fc; X 'i*Ha(p) - He '(p) ~ * ' : : " 3 * : 

r :• r; / j::: l£ com£>£age d£s' paquet^ est "ef f ect"u# corftme : suit : 

r ^5oieht" les" couples 1 x de r ^tfclcetr^^^ri (pi : Te(p)~) et 
ITs(qf)-*; Te (q) ) ; f - corf e'sporidant "at r la -t£Svfers££~des paquets 
15 r; ~ :: (p> et* (tj^ appartenant ~au : 

et tels que le ticket Ts(q) soit consecutif du ticket" Ts(p).. 
pour la sonde 2 A au pdi-iit xle %OTtrre. — 
^ C'S?5nir ^ffcjniire ^s : (p^) tn de r pa^ets" "fentre "le- "passage des 
paquets p et q au point -ae^' sortie 1 se id&dxii't ~i3'iittpl^ferit :! de t 
20 - - : la <S'4t xhlL4:i6h ; du^cdnipteur -afskdcie au l:±fek£t de " sortie : 

Ns(pq) = Cs(q) . ,LV/ " :r: ' s l ' :i ~ 

■^"'^ Ll - "Le ndmbfe : Ne (pq) ~de c * paquets 1 " entire le 'passage des^ 
paquets p et q au point d' entree est iifgar "a 5 ia" sbtrane' iies 
corapteufs d^s- tickets tf' entfi§e : leiriSS? "fcefui -assbeiS a p (non 
25 compris) et celui* r asfebci^^'q fy r conipris) :^€eci p*e r rmet de 
prendre -en ddmp r te j5ar £xetnple i ^ie r c'as c 'des ""paquets perdus qui 
auraient du dormer- Tieu 4"-*l.^ : ^ifciOT^cf'im £E 'ticket de s'dftie : 

Ne(pq) « Z CefiF 7 " ^ s :: 

30 rh'r:.^z r . • -: - . ^-p + i ' " * ~ ' : - ■ : : ;< - : 

Le comptage des pert es - -de paquets est effe^ctue 
^ ' : cotrahe :l suit : ■ -:: -^.Ti.^ -"'• :: -"* • ^' 

Le nombre Pes (pq) de- "paquets" perdus ' dahs" le 
reseau ehtfe l'^e passage des paqu<sts i: p e r t q est alofs egal 
35 a : ^ ■ ' - - : * " - '* 

Pes(pq) = Ne(pq) - Ns (pq) 
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It .^' exemple , de mise „ t: en .aeuvre r du._ ;procede 

selon 1' invention, la figure 6 schematise un exemple de 
r f se ?H - d ^ L : ? lequel_ la sonde d;.e^tr6^v jas.t :i ..S A/c; _la sonde de 

5 P ^ a - de ^ ^z^r:: rgf ;-?^?f? £ ei ^ r ?il.P c9mrmme^..-,- ; Le. x .cratere 
d'echantillonnage retient les paquets dont la signature 

£ T^ 1 * ?: ^R^ 1 ? : ■:r£? *~ ; - L !br ^A? 11 ? ^ure ^ st v,? ur ;/ 2 digits, 
* I'horodatage s;ur 4. Jj'u^ite^de.. temps. . n' a est -paj^ precis 4e.- 

Les figures 7 a 15 illustrenfe r dif fer^nts^ cas, ou 
10 "7" "iiT Qn ?f d %?.?- 3 T. la -. m ^ me sequence de : . paquets - en entree, 
donnant lieu a la meme sequence de tickets par la sonde Sa. 
B::^:;r^- =>r.i Se f °5^; e po4e, :/r p^rticulier ^ n de -realisation de 

frequence d'echantillonnage est ,faible,,. ^Vest-^-dijre i ^quand 

s ? Jr^^Vo TRPPSL ;H? :*J-*% d ?^~ f - divide le . ^eigps.. en Ranches , 
vb ^vP^lr: .cA 'i;% 3 ?I t 1°^? ^-^^Ji^^rr^ rPaffu^t , ayant . donnd „lieu a 

-v :r/^A^P^i du r; demi^^tipkqfo : La r tailje r dje~,la tranche^peut 
§tre fixee localement a la sonde, par le collecteux^, ; verier 
20 selon differents criteres ; 

on associe un compteur a chaque tranche de 

temps ; 

- on incremente, lors du passage de chaque paquet 
ne donnant pas lieu a 1' edition d'un ticket, le compteur 

25 associe & la tranche de temps correspondant a 1' instant du 
passage ; 

- et on joint, lors du passage du prochain paquet 
donnant lieu a 1' edition d'un ticket, la liste des 
compteurs ainsi obtenu. 

30 Ce mecanisme permet au module collecteur 4 

d'obtenir, par comparaison des compteurs issus des sondes 
2 A en entree et en sortie, une mesure de la variation des 
delais de transf ert des paquets circulant entre les paquets 
ayant donne lieu a 1' edition des tickets et qui ont done 

35 fait 1'objet d'une mesure globale. On fait egalement 
1'hypothese que les paquets appartenant a un meme flux ne 
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i- - ••- : se" : iotibrlent 'pas "tikns * le reseau/- 'ce^"qui est "geheralement le 
— ■ ca&; — J • ~ 

- ' i.:nc^ ; - -La x/ precfsi^n* ^btenue^st de r 'or dr e lie"" grandeur de 
~ t: la f " :iVS -trrariche^ * de^ e t?empfe* r 1ret^&^ ilcoSi^toTnis exit re le hoinbre 
5 d4--tririches : " :: - et donc -^k^con^reurs" a 2?£fffonter et la 
*- : p5reci£ic&r) . sr-:^rq sr. "r.i — — - • : 

: " Notons que ce*miecanisme" 1 'ne f onctioftjfie bien "que si 
lei'-'^snix-^d^^e^f'te"" de"* ; paquet r est "hul DiT faibie pour la 
perioSe :1 c6hsideree. — — c. r - - 

10 ,--:>sti-n* r.z L ^ s p r incipaiix 2: acvarrtSLges de de mode de * Realisation 

* soiit--r * 3 _ . -* - 

: ^ affinage de la r meku2^°Se x d^la4 ^ les paquets 

n Y; ayant pas^ : "dbmie lieu a-^&itissi&n "&?*nn J ticket "pa'^ticipent 
i:: *%but^ : de "mem# £ a -la v TOsixi^ ; £ g&xr-o ii-^x-sn-^ - 
15 — : --- 2£ ''tosfenslialiti r C- : T p 5u^eif«^feiff : a^""-if6TObre r dex 

* - : p&quet's 'observes ~ r line*' millt'ipli&a^dfr" "titi 'ftoirfbz**^ de ~paquets^* 
; ^ofere^vig^^ne : ddhhera- r ^^ duf 

1 ^^affc'-de xembntle- -eiitre" le^* - ' Sondes 

^d^£^7-i:oo 5,1 ,o£r. ? i./ / :^5;£Dd six! I 1*3* 



20 



"T- *.* ? 4 - * 
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RISVEXTO I CAT! QNS. 



10 



15 



20 



: . , , - ^ , . 1 • ProcSde . . non-„int.rus r if f ^ de A ..mesure des taux de 
^ perte . et des ^durSes r de transf ert de^donnees. ,dans,. ,un reseau 
. . ^ de : ^^communication „en moj^.. pgtquet;, £ caracterise r . en ce 
qu'il comport e les e tapes suivantes : 

- classification des paquets de donnees dans un flux 

hompgene £ _ _ . ^ , f . ; . ^ . .. 

. f ^ -^^calcul.., 4'jane signatiare identification ... ; de^.chaque 

paque t, de, dpnne^es., ; t _ f- r ^ „ 

; - comptage f des^paquets d$ns ?> le flux,v . . • 

. r^^^f^f / h pa^/ v::c 4Lejs r v d€lai^ de , .transf ert 

unidirectionnels par flux ou groupe de flux d' information 
et, d' autre part, du taux de perte de paquets. 



iter, j 



b 2 £L Xf ^e^ex^d^^tio^, i fc ..caractexisS 

en ce que chpg^ pagiiet ^pbs.erxe r;j f a.it l/ ; objet T d'une c ..d^fefttion 
selon une reference tempo^lle _ commupe^ acquise par des 
sondes d' observation (2 t ) reparties dans le reseau. 



3 . Procede selon Ci l : a 6C reyendic£tion 2^ caracterise 

r en . ™5^ G ^ et ^ l 20 ^^ 5111 ^^ /^l^?' d ® passage du paquet, 

la signature du, paquet , et. la. yaleur r d'un ..compteur ^as^ocie 
25 r atJ b. flv*s 9 U SsCpuBte; de, -flux est , edi t6 . 

4. Procede selon 1'une des revendications 1^3, 
rapt#r : ise .en. ..ce : jgu/il ,comporte . en ^oiitre une etape de 
f iltrage, un^ ^etape^d' ech^ntiljon^iage semi, ts tat ique*.,,des 
30 glasses v obtpnues,^ paf* J. ' 6tape~. de .... classification, 
1^ e chanjfillonnage , consis tant , & sel^ctipnner ir ,les paquets qui 
d,oni]ierQnt. lieu a l/.emission d'un. ticket . 

5.. Procede selon 1' une des revendications 1, 2 ou 
35 3-'*; -~ ca^ract#ris4 ■ • en ? ..ce -.qu^drL:, comporte ^ une etape 
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d' e chant illonnage dynamique dont le taux depend des 
conditions de coW^fe'stion du'Systeme. 

s - ? —g. •■proc^de" selw' l^ 4 "' revendicatioh' 1, caracterise 
5 .:--^; r ce^- que" ' s 'dh£qa£ J y^i^i€t est B " class^* " selori " q ses 
cSract6f4stiq&is 'd^^litit&^tiori ou selon le r tiTpe^de ^son 
contenu. 

7. Procede selon l'une des revendicati<fn§ ^1' £T 4 , 
10. ■ • J caractfirilsrfi :? en ce ijue Ta. ftrS'qu^c^ d' eclaantil^nnage peut, 

soit etre limitee a une valeur ma3d.m^e~*S§terminee par 
configuration inftlkle; ' sb'It" etife ""moduiee'^par le "module 
r --^lle£teur' (4V*"<Stf "un ^ikposicffr exit¥rxie d' liploi'tation du 

8. Procede selon l'une des revendications 1 a 1 yjr 
-^ s * : carai:t€Hs6' err c^^que ~pbur 4m f ittX"F a &5fifi£/ la" mesure desj*' 
~ c ; SMaas s de* trslnSfSrt est ^ef leqttisfe r cfetSr^ slti£ r r" 1 "° fIS ' ^ 

D eg (p) = delai de transfert du point d' entree (e)4 
^au-pblftt der softie'-' < : ^f Mu^aquetr ^> ? B ^bsDcr* . £ iy 
T*:u.r;~c ifer^^ ^l: K 0 f b^tfcge" 3 3fiffiB 3C £e 5 '^f cketT"' .i5scfei€ : :> au 
- -paqaeS- (pK ; pair r ia ^onde x au point 5 d* enfci?6e : ;Ct e * L: r>r : " * £ - 
25 Hs(p) = 'hofbdatage : ^dans"~ ieP^tek^ "au 

paquet (p) par la sonde au point de sortie. 

^r'. riv pfbc^de r - sefbii fa" f even^dation^S , 1 *x?ki^t;teirise 

s. : en ? : - c "e - - que — le 5 "« bai cui - - des* - dnr^es 1 r ; 'de^~ transient " dans 
30 - — dif £ef elites^ portions'^ du -reseaii'- est* r f lalise "p4r une 
Popelrat:idn"*' £ 'de^ iJ raise en- r " correspbncLance* ^d^s coTii)inalsons 
(classe, date, signature) "ap"panrt: ! ehc£ht- k *un mStrif" p~a«juet 
observe par plusieurs sondes (2 t ) . 

35 . ' ' 10 . * Procede selon - la f evendicatf on * 8 ; ^caracterise 

en ce que, pour un flxix F donn6 # le notnbre Pes (pq) de 
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, paquets per.dus dans-, le res^au ^ntre lf : passage des : ;»paquets 
p f et,q est ,donne par. la formule : ^'h :^\\7i f>. --io-j; 

Pes(pq) = Ne(pq) - Ns (pq) ^ £/ ". ^ Tilr 

ou 

Ne (pq) = nombre de paquets entre le passage des 
paguets p et q au point de sortie . 

Ns (pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

11. Procede selon la revendication 5, caracterise 
en ce que, au cas ou la frequence d' echantillonnage est 
faible, on divise le temps en tranches depuis 1' instant 
d' observation du paquet ayant donne lieu a 1' Edition du 
dernier ticket, la taille de la tranche pouvant etre fixee 
localement a la sonde (2 t ) ou par le module collecteur (4) , 
on associe un compteur a chaque tranche de temps, on 
incremente, lors du passage de chaque paquet ne dormant pas 
lieu a 1' edition d'un ticket, le compteur associe a la 
tranche de temps correspondant a 1' instant du passage, et 
on joint, lors du passage du prochain paquet donnant lieu a 
1' edition d'un ticket, la liste des compteurs ainsi obtenu. 



12 • Systeme a architecture repartie destine a 
mettre en ceuvre le procede selon l'une des revendi cat ions 1 

25 a 11, ledit systeme comportant une pluralite de sondes 
d' observation (2 t ) de flux disposees a differents points du 
reseau (l) , des moyens de compression des mesures 
effectuees par lesdites sondes d' observation (2 4 ) et des 
moyens de transmission de ces mesures vers un module 

30 collecteur (4) des mesures effectuees relie a des moyens de 
stockage (5) et a des moyens d' analyse (6) desdites 
mesures, caracterise en ce qu'il comporte en outre des 
moyens pour classifier les paquets de donnees dans un flux 
homogene, des moyens pour calculer une signature 

35 d' identification de chaque paquet, des moyens pour compter 
les paquets dans un flux, et des moyens pour mesurer, d'une 



BNSDOCID: < WO 005 1 292A 1 _!_> 



WOOO/S12$2 > : ^ !»CT/FR0b/00311 



.parts ^es • deSaii - de 1 fcransf ert - uiiidirect tonnel paTr : flux ou 
groupe de flux d' information y : eb d v aut re part/ le "taux de 
perte de paguets. " 
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